package cn.com.yang.datastruct.sort;

/**
 * @since 2023.07.11
 * 选择排序算法
 */
public class SelectSort {
    public static void main(String[] args) {

    }

    public void sort(int [] arr){
        int outer;
        int inner;
        int min;
        for (outer=0;outer<arr.length-1;outer++){
            min = outer;
            for (inner=outer+1;inner<arr.length;inner++){
                if (arr[min] > arr[inner]){
                    min = inner;
                }
            }
            //找到最小元素后，和outer元素交换位置
            int temp = arr[outer];
            arr[outer] = arr[min];
            arr[min] = temp;
        }
    }
}
